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Classification of Certain Cyclic LCD Codes 


Seth GANNON! and Hamid KULOSMAN?2 


Abstract 


We show that a necessary and sufficient condition for a cyclic code C 
of length N over a finite chain ring R (whose maximal ideal has nilpo- 
tence 2) to be an LCD code is that C = (f(#)), where f(X) is a self- 
reciprocal monic divisor of XY — 1 in R[X] and x =X +(X% —1) in 
R[X]/(X% —1). A similar, but slightly different, theorem was proved 
in 2019 by Z. Liu and J. Wang for general finite chain rings (Theo- 
rem 25 in [5]). We provide two proofs, both completely different than 
the proof of Liu and Wang. 

Keywords: Complementary dual (LCD) code, cyclic codes, codes 
over rings. 


1 Introduction 


A finite commutative ring is called a finite chain ring if its ideals are linearly 
ordered by inclusion. A finite chain ring is clearly a local ring. It is well- 
known that a commutative ring is a finite chain ring if and only if it is a 
finite local principal ideal ring. Let y be a generator of the maximal ideal 
of a finite chain ring R. Then ¥ is nilpotent and let v be its nilpotency 
index, i.e., the smallest positive integer such that y” = 0. We will denote 
by « the residue field R/(y). A linear code C of length N overa finite 
commutative ring R is any R-submodule of the R-module RN. A code is 
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said to be cyclic if a cyclic shift of amy codeword is a codeword. If we denote 
Ryn = se then, as usual we identify (RY,+) and (Ry,+) via the map 
C102... CN > Ci +092+---+eyr%—! from RX to Rn, where x = Ket), 
With that identification, a linear code over R of length N is cyclic if and 
only if it is an ideal of Ry. Let R be a finite commutative ring. We define 
the inner product of elements x = 7122...xy and y = yjy2... yn in RN by 
x-‘y= an xiy;. If C is a code over R of length N, we define the dual C+ 


of C by 


Ch=1iee RY xee=0 forall cer} 


A linear code with a complemenatry dual (an LCD code) is defined to be a 
linear code C satisfying C C+ = {0}. 

LCD codes (and, more generally, the hulls of linear codes) are recently 
being of considerable interest since there are several applications of them, 
including, for example, the recently found applications in Quantum Coding 
Theory. It was defined in [6], where a necessary and sufficient for a linear 
code over a field to be an LCD code was given in terms of the generator 
matrix. Later in [8] the authors gave a necessary and sufficient condition 
for a cyclic code over a field to be an LCD code. 


Theorem 1 /8/] If g(X) is the generator polynomial of a cyclic code C 
over Fy of length N, then C is an LCD code if and only if g(X) is self- 
reciprocal and all the monic irreducible factors of g(X) have the same mul- 
tiplicity in g(X) and in XN —1. 


Recently in [2] we provided a necessary and sufficient condition for a 
cyclic code over Z4, to be an LCD code by using a theorem from [4] where 
a formula for the number of elements in Hull(C) = CN C+ was given in 
terms of the generators of a cyclic code C of odd length N over Z4. 


Theorem 2 /2, Theorem 2.1] A cyclic code C over Z4 of odd length N 
is an LCD code if and only if C = (f(x)), where f(X) is a self-reciprocal 
monic divisor of XN —1 € Z4[X]. 


In this paper we generalize the results from [8] and our results in [2] 
by using results from [3] and [7] to produce a condition for a cyclic code C 
over a finite chain ring with nilpotency 2 to be an LCD code. 
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2 Classification of Cyclic Codes over R 


2.1 Preliminaries 


g+ulF2 and Z, are special cases of finite chain rings. The ring A = en = 


2[u] = F2+uF2, where u = X +(X7), so that A= {at+bu : abe Fo} = 
{0,1,u, 1+} is known as the ring of dual numbers over F2 (note: u? = 0). 
The ring A is a chain ring with the ideals A > {0,u} D {0}. It is one of the 
four commutative rings with four elements: Fg x Fo, F4,Z4, A = Fo + uF9. 
The units in A are 1 and 1+ u and the ideals of A are (0) = {0}, (1) = 
(1+u) = A, and (1) = {0,u}. A is a local ring (i.e. has unique maximal 
ideal, namely (u)). The maximal ideal m = (u) has nilpotency index 2 as 
(u)? = (u?) = (0). The ring A is of characteristic 2, i.c., +x = 0 for every 
x € A. Ais an extension of the field Fy, as the elements 0,1 from A form a 
subfield F2 of the ring A and A/m = F (the residue field of A). The natural 
map 7: A > A/m = Fz is given by 


a(0) = 0; #0) =1, ale) =0, wiley = 1. 


Let C C A” be a linear code over A = Fp + uF2. Then C = {Ww = 
Wi W2...Wy|w = wi W2...Wp} will be the projection of C onto a code over 
A’ = IF. The projection is a map 7: C + F5. The same notation 7 is 
used for the projection 7: A = F2 + uF > Fo, as well as for 7: A” > F9. 

Let R be a finite chain ring with maximal ideal m = (7). All elements 
of m are nilpotent and R* = R\m. The notation R = (R,m,«) means that R 
is a local ring with maximal ideal m and residue field « = x The notation 
(R,m) is used when there is no need to specify « The phrase “finite chain 
ring (R, (y), «) or (R, (y))” means that the maximal ideal of R is generated 
by y and & = OE The rings Z, and A = Fo+uF» are examples of finite chain 


rings (R,(y)) with v(y) = 2. where v(y) denotes the index of nilpotency 
of y. Similar to the previously mentioned projection the following can be 
defined for codes over R = (R,m,«). Let C C R” be a linear code over R. 
Then OC = {w = WiuQ...Wp|w = wiw2...Wn} will be the projection of C 


=N fan: 
onto a code over R’ =k. The projection is a map 7: C > K. The same 
notation 7 is used for the projection 7: R > k, as well as for 7: RN 3 KN. 
If R is a commutative ring, the cyclic codes over R of length N are the 


ideals of the quotient ring Ry = os ane We denote the elements of R[X] 
by f(X), or shortly by f, while the elements of ae are denoted by f(x) 


(so that « = X + (XN —1)) and f(x) = f(X) +(X% —1)). 
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The following theorem describes the unique factorization of a polyno- 
mial in RX] and will be used throughout the rest of this chapter. 


Theorem 3 /7, Theorem 4.4] Suppose N>1 is an integer that char(K){N. 
Then for every ideal I of Ry there exists two unique monic polynomi- 
als fo(X) and fi(X) from R[X] with fi(X)|fo(X)|X* — 1 such that I = 
(fo(x), yfi(z))- 


We will now define a reciprocal polynomial over R in the same we way 
we previously defined a reciprocal polynomial over Z4. Any monic factor g 
of XY — 1 € R[X] factors uniquely (up to the order of factors) into a 
product of monic pairwise coprime basic irreducible polynomials from R[X] 
and those monic irreducibles are from the set Fact(X% —1). We will denote 
by Fact(g) the set of those factors of g. 


Definition 4 Let f(X) = a9 + a,X +... + an_1X" 1 + X” be a monic 
polynomial in R whose constant term ag is a unit in R. The reciprocal 
polynomial f* of f is defined by 


F(X) = ap xe f(), 


The following is the monic version of Hensel’s Lemma which shows how 
one can get from a factorization in «|X] to a factorization in R[X]. 


Corollary 5 /7, Theorem 2.6] Let R= (R, m, K) be a finite local ring and 
f € R[X] be a monic polynomial. Assume there are g1,92,---,9k € |X] 
monic, pairwise relatively prime and such that f = g1g2--- gp. Then there 
are fi, fo,.--,fz% © RIX] monic, pairwise relatively prime, such that f = 
fifo--+ tk and fi = Gi fori= je pee ve 


2.2 Results 
The following are standing assumptions for this section: 


1. R=(R,m = (7),« = 2) is a finite chain ring with v(y) = 2. 


m 


2. N > 1 is an integer such that char(«) { N. 


3. Rn = fy and ky = lei EN 
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Theorem 6 For every cyclic code C over R of length N there are unique, 
monic, pairwise coprime polynomials f(X), g(X), and h(X) in R[X] such 
that XN —1 = f(X)g(X)h(X) and C = (f(x)g(x), yf (2). 


Proof: By Theorem 3, there are unique monic polynomials fo(X) and 
fi(X) in R[X] such that fi(X)| fo(X)|a% —landC= (fo(z), yfi(x)). Let 
fo(X) = fa(X)gi(X) and ha(X) = 473} = zAR Stay. Then fi, gi and i 
are monic, pairwise coprime polynomials (since the assumed condition 
char(«) {.N) such that XN —1 = f,(X)gi(X)hi(X) and C = (fi (x)g1(2), 
yfi(a). The polynomials f;, g; and hy, are unique, otherwise the pair fo, fi 
from [7, Theorem 4.4], would not be unique. Replacing the notation f1, 91 
and h, by f, g and h we get the statement of the theorem. 


Proposition 7 The polynomial f = XN —1 € R[X] has a unique decom- 
position into distinct monic basic irreducible factors in R[X]. 


Proof: — Since char(«) { NV, f = XN —1 € |X] is square free in «[X] 
hence by [7, Theorem 2.7], f = X‘ —1 € R[X] factors uniquely into monic 
pairwise coprime basic irreducibles. 


We will denote the set of all monic pairwise coprime basic irreducibles 
into which XN — 1 € R[X] factors in R[X] by Fact(X% — 1). Any monic 
factor g of XN —1 € R[X] factors uniquely (up to the order of factors) into a 
product of monic pairwise coprime basic irreducible polynomials from R[X] 
and those monic irreducibles are from the set Fact(X% — 1). We will denote 
by Fact(g) the set of those factors of g. 


Proposition 8 Any monic factor g(X) of XN —1 € R[X] factors uniquely 
(up to the order of factors) into a product of monic pairwise coprime basic 
irreducible polynomials from R|X] and those monic irreducibles are from the 
set Fact(X% — 1). 


Proof: Since XN—1€x[X] is square-free, g(X) € [|X] is also square-free. 
Now the statement follows from [7, Theorem 2.7], and Proposition 4.7. 


Proposition 9 /3, Pages 5-6] The polynomial XN —1 € F,[X] can be 
decomposed in Fg|X] into a product of monic irreducible factors in the fol- 
lowing way: 


XN 1 =hy(X)...hg(X)Ri(X)ke(X).. ke XD K(X), (1) 
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where the polynomials h;(X) are self-reciprocal and the pairs (k;(X), ki (X)) 
are reciprocal pairs. This decomposition is unique on the right-hand side of 
the above equality are pairwise coprime. 


Proposition 10 Let & = Fy. Taking into account Proposition 9, the poly- 
nomial XN —1 € R[X] can be decomposed in R[X] into a product of monic, 
basic irreducible factors in the following way: 


ASO ann -Feorne, © 


where the polynomials g;(X) are self-reciprocal, the pairs (f;(X), FF(X)) 
are reciprocal pairs, and g; = hi, fi = ki, i =k. The decomposition of 
X% —1 into monic basic irreducible is unique up to the order of the factors 
and the polynomials that appear on the right-hand side the above equality 
are pairwise coprime. 


Proof: The decomposition (2) can be obtained by the Hensel lifting, 
given by Corollary 5, of the decomposition (1). The uniqueness follows 
from Proposition 7. The uniqueness, together with Proposition 11, im- 
plies that the polynomials g; are self-reciprocal and that the pairs ( fj(X), 
es (Xx )) are reciprocal pairs. The pairwise coprimeness in (2) follows from 
the pairwise coprimeness in (1). 


Proposition 11 Let f © R[X] be a monic polynomial with invertible con- 
stant term. Then f* =f 
Proof: 

Let f = aptayX ++ -+an_1X" !14+X%. Then f* = Gal +an-1X +... 
+a,X"-1 +X") = ag (1 +Gn_1X +---+a,X"-!+4+a9X)). On the other 
side, Ff = (Go +X +++) + Gat X" 14 X")* = ag (lL +aeaX te + 
mx?! VagX) = 0511 + eX + Xt aX). 


We will denote by Fact(g) the set of monic basic irreducible factors of g 
that appears in the decomposition from Proposition 8. Note that here g is 
a monic factor of XY —1 € R[X]. 


Lemma 12 Let p(X) and q(X) be two polynomials in R[X| monic divisors 
of XN —1. Suppose that p(X)q(X) = 0 and let q/(X) = A. Then 
qd (X)|p(X). 
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Proof: The condition p(X)q(X) = 0 implies p(X)q(X) € (XN — 1), 
hence p(X)q(X) = t(X)(X% — 1) for some ¢(X). Hence p(X)q(X) = 
t(X)q(X)q'(X), which implies g(X) (p(X) — t(X)q/(X)) = 0. Since g(X) 
is monic, it is a regular element of R[X], so that p(X) — t(X)q/(X) = 0. 
Hence q/(X)|p(X). 


Lemma 13 [4, Lemma 3.1] Let u= (uo, w1,...,Un—-1) and v = (v0, U1,---, 
vn_1) be vectors in RN with corresponding polynomials u(X) and v(X). 
Then u is orthogonal to v and all its shifts if and only if u(x)v*(x) = 0 
in Ry. 


Lemma 14 Let a(X), b(X) be monic divisors of XN —1 in R[X]. Then 


Res: AO el 


XN —1= lem(a(X), b(X)) - ged( a(x)? B(X) \ 


Proof: The statement follows from the relation 
Fact(a) U Fact(b) U (Fact(X% — 1) \ Fact(a)) 9 (Fact(X% — 1) \ Fact(b)) 
= Fact(X% — 1). 


Corollary 15 Let f(X), g(X) and h(X) be monic divisors of XN —1 in 
R[X] such that f(X)g(X)h(X) = XN —1. Then: 


XN —1 = lem(f(X)g(X), h*(X)g*(X)) - ged(h(X), f*(X)) 


lem(J(X)g(X), bX) G(X) _ rai 
lem(f(X), h*(X)) ged(h(X), f*(X)) - lem(f(X), h*(X)) 
Proof: The first relation follows from Lemma 13 since f(X)g(X)h(X) = 


XN —1 and f*(X)g*(X)h*(X) = X% —1, The second relation follows from 
the first relation. 


The following theorem extends [4, Theorem 3.2] from cyclic codes 
over Z,4 to cyclic codes over R. 


Theorem 16 Let C = (f(x)g(x),7f(a)) be a cyclic code over R of length N, 
where f(X), g(X) are monic divisors of XN —1 in R[X] such that 
f(X)g(X)h(X) = XN -1. Then 


Hull(C) = (lem(f (X)g(X), h*(X)g*(X)) 1 lem(f(X), h*(X))) 
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Furthermore, 
| Hull(C)| = Aten H(X)) gdeq G(X) | 
where 
H(X) = gcd(h(X), f*(X)) 
and is 
G(x) = 


ged(h(X), f*(X))lem( F(X), h*(X)) 
Proof: By [7, Theorem 4.9], we have 
Ch = (h*(a)g"(2), 7h"(2)). 
Let C’ be a cyclic code of length N over R give by 
C! = (Fla)G(2),7F(@)), 


where 


P(X) =lem(f(X),2*(X) 
and by Lemma 14 and Corollary 15 we have that 


y= (em FH), 209") 


g 
Ce Icm(f( f(X), h*(X) )) 
_ XN 1 
~ ged(h(X), f*(X)) -lem(f(X), h*(X))’ 
and 
a I : 
H(X) = = ged(h(X), f*(X)) 


(Iem(f(X)9(X), h*(X)9*(X) 


The polynomials F(X), G(X) and H(X) are monic pairwise coprime 
and X“ — 1 = F(X)G(X)H(X). since 


(F(x)G(x),yF(x)) © (f(a) g(x), yf (2) 
and 
(F(2)G(x), yF(a)) © (h*(x)g*(z), yh* (2) 


we have 


C’ C Hull(C). 
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Now the opposite inclusion is shown. Since Hull(C) is a cyclic code of 
length N over R, we have 


C! = (A(e)B(2), 7A(@)), 


where A(X), B(X) and C(X) are pairwise coprime polynomials in R[X] 
such that A(X)B(X)C(X) = XN —1. Since Hull(C) C C+ is orthogonal 
to C’, by Lemma 13, we have 

A(X) B(X) -7f"(X) = 0 


and 
yA(X)- P(X) 9" (X) = 0 


which implies by Lemma 12 that 
h*(X)g"(X)| A(X) B(X) 
and 
h*(X)| A(X). 


Similarly, Hull(C) C C is orthogonal to C+ which implies by Lemma 13 
that 
A(X) B(X)-yh(X) = 0 


and 
yA(X) A(X) G(X) = 0 


It follows By Lemma 12 that 


f(X)g(X)|A(X)B(X) 


and 
F(X)|A(X) 
Consequently, 
lem(f(X)g(X), h*(X)9*(X)) (|A(X)B(X)) 
and 


Iem(h*(X), f(X))|ACX) 


which implies that 
P(X) H(X)|A(X)B(X) 
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and 


F(X)|A(X). 
Hence Hull(C) C C’. Therefore Hull(C) = C’ 


Assuming that 
fo(X) = lem(f(X)9(X), h(X)*9(X)*) 


and 
fi(X) = lem(f(X)9*(X)) 
it follows from [7, Theorem 4.5], that |Hull(C)| = 44¢s(#(*))24e8(G(*)) as 


XN -1 
cei fo(X) 
such that 
deg(H(X)) = N — deg(fo(X)), 
and fo(X) 
0 
a) fi(X) 
so that 


deg(G(X)) = deg(fo(X)) — deg(fi(X)) 


The following is the condition for a cyclic code over R to be an LCD 
code and extends the result of [8] and our results in [2]. 


Theorem 17 A cyclic code C over R of length N is an LCD code if and 
only if C = (f(z)), where f(X) is a self-reciprocal monic divisor of XN —1 
in R[X]. 


We now provide two proofs for the above theorem. 


Proof: (First Proof) Let C' be a cyclic code over R of length N. Suppose 
that C is an LCD code. It follows from 6 and 16 that there are unique 
polynomials f(X), g(X), h(X) in R[X] such that C = (f(x)9(x),7f(2)) 
with the following conditions satisfied: 


f(X)g(X)h(X) =X" —-1 (3) 
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f,g,h are pairwise coprime (4) 
ged(h(X), f*(X)) =1 (5) 
lem(f(X),R*(X)) = XN 1 (6) 


The relations (5), respectively (6), are true because H(X) = 1, respec- 
tively, G(X) = 1, in the formula for |Hull(C)| in Theorem 16. It follows 
from (5) that: 


ged(f(X),h*(X)) =1 


which, together with (6) implies then following relations: 


Fact(f) M Fact(h*) = 0 (7) 


Fact(f) U Fact(h*) = Fact(X% — 1). (8) 


The conditions (3) and (4) can be reformulated as 


Fact(f) U Fact(g) U Fact(h) = Fact(X% — 1) (9) 


Fact(f), Fact(g), Fact(h) are pairwise disjoint. (10) 
Now from (7), (8), (9), and (10) we can conclude that 


Fact(h*) = Fact(g) U Fact(h) (11) 


Since Fact(g) and Fact(h) are disjoint, Fact(h) and Fact(h*) have the 
same number of elements, we conclude that 


Fact(g) = 0, (12) 
or, equivalently, that 
g=t. (13) 


Then (11) and (12) imply that h is self-reciprocal, and, since due to (13) 
XN —1= f(X)h(X) we have f is also self-reciprocal. 
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Also again using (13), we have C = (f(x) g(x), yf(x)) = (f(x), yf(x)) = 
(f(a)) Conversely, let C = (f(x)), where f(X) is a monic self-reciprocal di- 
visor of XN — 1 in R[X]. Then g(X) = 1 and A(X) = Aad are the 
unique monic divisors of X‘ — 1 such that f(X)g(X)h(X) = XN — 1 and 
C = (f(x)g(x),yf(x)). Since f(X) and h(X) are relatively prime and self- 
reciprocal, then in Corollary 15 we have H(X) = 1 and G(X) = 1. Hence, 
by Corollary 15, |Hull(C)| = 1, i-e., C is an LCD code. For the second 
proof we will need the following definitions: 


Definition 18 C is a free code if it is a free R-module. In other words, 
if C has a basis. 


Definition 19 Let C be a linear code over R. Define a linear code (C : 7) 
={we R™: yweE C}. 


Definition 20 Let 


ko(C) = dim.C, 
ki(C) = dim,(C : y) — dim,C. 
We say C is of type (ko(C),k1(C)) and k(C) = ko(C) + ki (C). 


Proof: (Second Proof) Suppose that C' is an LCD cyclic code of length NV 
over R. Then by [1, Proposition 4.1]. C is free. Let C = (f(x)g(x), yf (a)) for 
some monic divisors f, g, and h of XN —1 in R[X] such that f(X)g(X)h(X) 
= XN—1. Assuming that fo = fg and f; = f, we have by [7, Theorem 4.5], 
that ko(C) = n — deg(fo) = deg(h) and ki(C’) = n — deg(fo) — deg(fi) = 
deg(g). By [7, Proposition 3.13], C is free if and only if ki(C) = 0, i-e., if 
and only if g = 1. Hence C = (f(x), yf(2)) = (jie). It remains to show 
that f is self-reciprocal. Note that by Theorem 4.14 that when g = 1, then 


Hull(C) = (lem(f, h*)) 


and we need to see when is (Iem(f,h*)) = X‘ — 1, ie., Hull(C) = (0). 
Taking into account Proposition 10 and the fact that f and h are pairwise 
coprime monic divisors of X‘ — 1 such that f(X)h(X) = XN —1. Let Ty 
(respectively [’;,) be the set of the elements from {g1(X)...gs(X)} that par- 
ticipate in the factorization of f (respectively h). Let ®, (respectively ®;) 
be the set of all f;(X), f7 (X) which both participate in the factorization of f 
(respectively h). Finally, let Ay be the set of all f;(X) which participate in 
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the factorization of f, but where fj (X) participate in the factorization of h 
and those FF (X) form A;,. Then 


f =I; -,-WAs 
h=IIT, - II, - WA; 
so that 
Iem(f,h*) =UP,-WT,- WA, 
Since Iem(f,h*) = X% — 1, we have A, = 0, hence Ay = 0, hence f is 
self-reciprocal. The converse can be proved in the same way as the first 
proof. 


We again denote by y(n) the Euler function and define the following 
two functions: 


_ p(n) 

7(n, @) ada. (ds 
and (n) 
p(n 

B(n,q) = Perdrs(@) 


where g = p’, p prime, and p{n. In order to give the number of cyclic LCD 
codes of length N over R we again define good and bad pairs and give a 
decomposition of X% — 1 over R. 


Definition 21 Let n andr be positive integers. We say that the pair (n,r) 
is good if n\(r* +1) for some integer k > 1. Otherwise we say that the pair 
(n,r) is bad. 


Proposition 22 (/6, Page 5/) The polynomial X" — 1 € Fy[X] can be de- 
composed in Fg|X] into a product of monic irreducible factors in the follow- 
ing way: 


(nq) B(n,q) 
N = ; ke 
X*—-1= II II hiv: II II Kinkin ’ (14) 
n|N 4=1 n|N 1=1 
(n,q) good (n,q) bad 


where the polynomials hin are self-reciprocal and the pairs (Kins kin) are 
reciprocal pairs. This decomposition is unique up to the order of factors, 
and the polynomials that appear on the right-hand side of the above equality 
are pairwise coprime. 
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Proposition 23 Let k = F,. Taking into account Proposition 22, the poly- 
nomial XN —1 € R[X] can be decomposed in R[X| into a product of monic, 
basic irreducible factors in the following way: 


y(n,9) B(n,q) 
XVat =] TD gn} TD | UD finfin J. 5) 
n|N i=) n|N i=) 
(n,q) good (n,q) bad 


where the polynomials gin are self-reciprocal and the pairs (fin, Fin) are 
reciprocal pairs, and Gin = hin, fin = fins fe = k;,,. The decomposition 
of XN —1 into monic basic irreducible is unique up to the order of factors, 
and the polynomials that appear on the right-hand side of the above equality 
are pairwise coprime. 


Proof: This proposition follows from Proposition 22 in the same way in 
which Proposition 10 follows from Proposition 9. 


Theorem 24 The number of cyclic LCD codes of length N over R is granary’ 
where K = Fg and 


y(n) i y(n) 
f- +5 SO 
a Die Geaay a ordzs (4) 
n|N n|N 


(n,q) good (n,q) bad 


Proof: Let l= {gin : i,n} The number of g;,,’s is 


r= So ym, 4) 
n|N 
(n,q) good 


Let ® be the set consisting of exactly one element from each pair 


{fins Find 


= SY Bra) 
n|N 
(n,q) bad 
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The total number of elements in TU ® is 


nmsrf = S° y(n,q) + ss B(n, q) 


n|N n|N 
(n, q) good (n, q) bad 
which is equal to 
y(n) 1 y(n) 
srf = Se ——— 
m d ordze(q) | 2 d. ordzz (q) 
n|N n|N 
(n, q) good (n,q) bad 


Every self-reciprocal monic divisors of X‘ — 1 is uniquely determined by a 
subset of [U®. Namely if A CT U®, then A = BUC, where B CT and 
C C ®, and the monic divisor corresponding to A can be written as 


Iige Biff, oy eC} 


Hence the number of self-reciprocal monic divisors of XN — 1 is 22™S"f, By 
Theorem 17, the number of cyclic LCD codes of length n is 22™S", 
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